Complexity theory - PDFSEARCH.IO - Document Search Engine

Complexity theory
Results: 3600

#	Item
341	Reuse It Or Lose It: More Efficient Secure Computation Through Reuse of Encrypted Values Benjamin Mood Yale University Add to Reading List Source URL: work.debayangupta.com Language: English - Date: 2014-08-25 13:51:41 Circuit complexity Complexity classes Secure multi-party computation Computational complexity theory Digital circuits Circuit Boolean circuit CC Hash function NC
342	Dear Math 95 Student, We’d like you to help us improve college-level math education in Oregon by taking this survey. We are particularly interested in your experiences as a Math 95 student because this course is a gate Add to Reading List Source URL: p20hawaii.org Language: English - Date: 2015-11-16 13:28:04 Abstract algebra Theories of gravitation Computational complexity theory George Peacock Near sets
343	ETH Zurich, Department of Computer Science FS 2015 Prof. Dr. Ueli Maurer Dr. Martin Hirt Sandro Coretti Add to Reading List Source URL: www.crypto.ethz.ch Language: English - Date: 2015-03-16 06:02:31 Cryptography Zero-knowledge proof Computational complexity theory Proof of knowledge IP Presentation of a group
344	Implicit Self-Adjusting Computation for Purely Functional Programs Joshua Dunfield Yan Chen Add to Reading List Source URL: www.mpi-sws.org Language: English - Date: 2011-09-26 05:51:13 Computational complexity theory Dynamic problem Functional languages
345	Economics and Computation ECONand CPSCProfessor Dirk Bergemann and Professor Joan Feigenbaum Lecture IV Add to Reading List Source URL: zoo.cs.yale.edu Language: English - Date: 2008-10-07 04:07:53 Complexity classes Computational complexity theory Boolean algebra Structural complexity theory NP-complete problems Boolean satisfiability problem NP PP Reduction True quantified Boolean formula Exponential time hypothesis P
346	ETH Zurich, Department of Computer Science FS 2015 Prof. Dr. Ueli Maurer Dr. Martin Hirt Sandro Coretti Add to Reading List Source URL: www.crypto.ethz.ch Language: English - Date: 2015-03-16 06:09:39 Computational complexity theory Proof of knowledge NP IP Soundness PP Certificate XTR Zero-knowledge proof ZPP
347	Under consideration for publication in J. Functional Programming 1 FUNCTIONAL PEARLS Probabilistic Functional Programming in Haskell Add to Reading List Source URL: web.engr.oregonstate.edu Language: English - Date: 2005-07-18 18:08:19 Probability distributions Probability theory Probabilistic complexity theory Monty Hall problem Normalizing constant Expected value Normal distribution Uniform distribution Distribution Probabilistic Turing machine
348	Spectral Graph Theory and Applications WSLecture 9: Undirected Connectivity in Log-Space Lecturer: Thomas Sauerwald & He Sun Add to Reading List Source URL: resources.mpi-inf.mpg.de Language: English - Date: 2012-01-13 07:00:53 Complexity classes Graph connectivity SL Expander graph Connectivity St-connectivity Zig-zag product L Connected component Spectral graph theory Symmetric Turing machine
349	CS261: A Second Course in Algorithms Lecture #15: Introduction to Approximation Algorithms∗ Tim Roughgarden† February 23, 2016 Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2016-02-28 14:26:27 NP-complete problems Knapsack problem Set cover problem Steiner tree problem Vertex cover Approximation algorithm Greedy algorithm Dynamic programming Minimum spanning tree Algorithm Time complexity NP
350	Sorting and Selection on Dynamic Data∗ Aris Anagnostopoulos† Ravi Kumar‡ Mohammad Mahdian‡ Add to Reading List Source URL: bioinfo.ict.ac.cn Language: English - Date: 2014-11-28 11:05:21 Analysis of algorithms Sorting algorithms Computational complexity theory Permutations Quicksort Science Selection algorithm FisherYates shuffle Algorithm Time complexity Sort Best worst and average case

UPDATE